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1472 James Conant and Karen Vogtmann 

1 Introduction 

The group Out(F r ) of outer automorphisms of a free group is closely related 
to various classical families of groups, including surface mapping class groups, 
lattices in semi-simple Lie groups and non-positively curved groups. However, 
it does not actually belong to any of these families, so theorems developed 
for these families do not apply directly to Out(i ? r ). Although a great deal of 
progress has been made in recent years by adapting classical techniques to suit 
Out(-F r ), still comparatively little is known about this group. In particular, 
invariants such as homology and cohomology are not well understood. The 
rational homology has been completely computed only up to n = 5 |HJ, 
and the only non-trivial rational homology group known prior to this paper is 
F 4 (Out(F 4 );Q)^Q. 

A novel approach to studying these invariants was discovered by Kontsevich. 
He proved a remarkable theorem stating that (B r H*(Out(F r ); Q) is basically 
the same as the homology of a certain infinite dimensional Lie algebra, £qo 
[HI El- S. Morita recognized this Lie algebra as the kernel of the bracketing 
map on the free Lie algebra, and used the theory of Fox derivatives to define a 
family of cocycles on Aloo ^3]. He then applied Kontsevich's theorem to obtain 
a family of homology classes in |iJ*(Out(-F r );Q)}. Morita was able to show 
that the first of these classes, which resides in i?4(Out(.F4);Q), is non-trivial, 
so in fact generates this homology group. He conjectured that his classes are all 
nontrivial, and are basic building blocks for the rational homology of Out(-F r ). 
In the paper JH]) Morita was mainly interested in studying the mapping class 
group and he did not go into detail about generalizing his series, but he was 
aware that it did generalize. We will explore such a generalization in this paper. 

We use the interpretation of Kontsevich's theorem given in [2. to translate 
Morita's cycles into terms of forested graphs. This description is quite simple, 
and we can easily verify that the first Morita cycle is non-trivial. With the 
aid of a computer mathematics package, we are also able to show that the 
second Morita cycle, in fl^Out^g); Q) is non-trivial, thus supporting Morita's 
conjecture and producing the second known non-trivial rational homology class 
for Out(F r ) . The graphical description of Morita's cycles also leads to a natural 
generalization, giving a new cycle for every odd-valent graph. 

In the last section of the paper, we diversify our portfolio of chain complexes. 
We introduce a new chain complex to compute H* (Out (F r );Q), which we con- 
struct using the bordification of outer space introduced by Bestvina and Feighn 
PQ. In this new complex, we construct cycles for every odd-valent graph and 
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conjecture that they coincide with Morita's cycles. An advantage of the new 
complex is that a further generalization becomes apparent, and we obtain a cy- 
cle associated to a more general type of graph we call an AB -graph. Although 
the most ambitious conjecture, that all of these cycles correspond to indepen- 
dent homology classes, cannot be true, it may be true for the classes coming 
from odd-valent graphs. Moreover, it is possible that the classes coming from 
AB -graphs generate the entire homology. 

Finally, we observe that all of the cycles we constructed (in the bordification 
context) lift to cycles in i7*(Aut(F r );Q), but, with the exception of a class in 
i^4(Aut(i*4);Q), we do not know if they are homologically essential. A recent 
computer calculation of F. Gerlits 5 shows that the most ambitious conjectures 
here are also not true. Namely, he found a class in Hj(Aut(F^); Q) which, for 
degree reasons, cannot arise by our construction. 

Acknowledgment Sections 2 and 3 of this paper are partly based on a set of 
notes by Swapneel Mahajan. We also thank Shigeyuki Morita for an informative 
email in which he mentioned that he had independently found several general- 
izations of his original family of cycles. The first author was partially supported 
by NSF grant DMS 0305012. The second author was partially supported by 
NSF grant DMS 0204185. 



2 Background and definitions 

2.1 Kontsevich's theorem 

In this section we briefly describe Kontsevich's Lie algebra £oo and his theorem 
identifying the Lie algebra homology of l^ with the cohomology of the groups 
Out(F r ). For a detailed exposition and proofs, we refer to 0. 

Let V n be the 2n-dimensional symplectic vector space with standard symplectic 
basis pi , . . . , p n , q\ , . . . , q n , let £2™ be the free Lie algebra generated by V n , 
and let u> = Y17=i\Pi^1i] e ^2n- Kontsevich defined £ n to be the Lie algebra 
consisting of those derivations of C2n which kill lo . (Recall that / : £2 n — ► £-2n 
is a derivation if f([x,y]) = [f(x),y] + [x,f(y)}). The bracket [/,/'] of two 
derivations is defined to be the difference f ° f — f ° f ■ Notice that £ n C £ n +i 
in a natural way, and define l^ = lim £ n . 

The Lie algebra sp(2n) sits naturally as a subalgebra of £ n , and one case of 
Kontsevich's theorem relates the Lie algebra homology of £oo to the homology of 
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the limit sp(2oo) and to the cohomologies of the groups Out(F r ). Specifically, 
we have 

Theorem 2.1 (Kontsevich piTO]) 

Pflife&o) = ^-(bp(2oo)) 0F 2r -"(Out(F r )) 

r>2 

Here the prefix P means to take primitive elements in the Hopf algebra H* (^oo) • 

The isomorphism in Kontsevich's theorem is defined by relating both sides to 
an intermediate object, called Lie graph homology. Briefly, the Lie graph chain 
complex, IQ , is spanned by finite oriented graphs, whose vertices are colored 
by elements of the Lie operad. The boundary operator contracts edges one at 
a time, while composing the operad elements that color the endpoints of the 
contracting edge. As was shown in |2j, this chain complex is equivalent to the 
forested graph complex, which we describe in section 4. The homology of £00 
is related to Lie graph homology via the invariant theory of sp(2n), and the 
cohomology of Out(-F r ) is related via the action of Out(.F r ) on Outer space. 

2.2 Fox derivatives 

Let F 2n be the free group on PQ n = {pi,qi, ■ ■ ■ ,p n ,Qn}- For each x G PQ n , 
the classical Fox derivative is a map 

d x : 1[F 2n ] -► Z[F 2n ], 

where Z,[F 2n ] is the group ring. It is defined on y 6 PQ n by the rule d x (y) = 
5 xy , and extended to all of Z[F 2n ] as a derivation, where the left action is 
multiplication and the right action is via the augmentation e: T\F 2rt \ — > Z, ie, 

d x (ab) = (d x a) e(b) + a (d x b) . 

One can verify that this determines a well defined map. 

With this starting point, we wish now to define a "Fox derivative," on the free 
associative algebra, 

d%: A 2n —* A 2n , 

where A 2n is the free associative algebra on the generating set PQ n - Let x 
be an element of PQ n - If w is a word in the generators that does not end 
with an x, then we define d*{w) = 0; if w = vx, then d^(vx) = v. Let 
M: Z,[F 2n ] — > A 2n be the Magnus embedding, where A 2n is the completion 
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to formal noncommuting power series. Then one can verify that the following 
diagram commutes: 

Z[F 2n ] -±-+ Z[F 2 „] 



M 



M 



•A-2n £_ > -^2n 

It is therefore reasonable to call d~ an "associative Fox derivative." 



"x 



The free Lie algebra embeds in the free associative algebra by sending [a, b] to 
ab — ba, and the free associative algebra maps to the free commutative algebra 
C-2n by letting the variables commute. In this way, we get a "Fox derivative" 
1) x from the free Lie algebra to the free commutative algebra: 

©a : £-2n - ► ^2n ^ *^2n ~ > ^2n- 



2.3 Morita's trace map 

Morita recognized Kontsevich's £ n to be the same as a Lie algebra f) n which 
he had been studying in his work on mapping class groups. Let £ 2n (fc) be the 
degree k part of £ 2n , ie, the subspace spanned by iterated brackets of k vectors. 
Now f)n{k) is defined to be the kernel of the bracketing map V n ® £ 2n (A;) — > 
^2n{k + 1) so that we have an exact sequence: 

-» lj n (fc) -> K O £an(*0 -► £ 2 n(A: + 1) -» 

We define Lie algebras \) n = ®fc>if)n(&)> and fy+ = ®fe>2^n(^)- For more 
information about f)+, see [El- (In that paper, the notation fj^j is the same 
as our f)+.) 

The isomorphism ^ n — » f)„ is given in the following way. Given a derivation / 
which kills u, consider the restriction f\ of / to V n . Then f\ £ Hom(V,C2n) — 
V* <g> £ 2n . We use the symplectic form to identify V* <g> £ 2n with V ® £ 2n . 
One easily checks that the condition that the image of f\ is in the kernel of the 
bracket map corresponds exactly to the condition that f(u>) = 0. 

Morita defined his trace as a map from fy n to the free polynomial algebra C 2n 
on In variables. Using the isomorphism above, the trace becomes the following 
map from £ n to C 2n . Given a derivation /: £ 2n — ► £ 2n , we form the Fox 
Jacobian 

(Say/O*)) • 
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where Xi , Xj £ PQ n The trace of this matrix is a polynomial in 2n commuting 
variables, giving a map 

which we will also call the trace map. 

It will turn out that r is a morphism of Lie algebras, provided C2n is considered 
as an abelian Lie algebra. Indeed Morita conjectures that the image of r, 
together with the low degree correction, A 3 V n , deriving from the first Johnson 
homomorphism, is exactly the abelianization of fy+ |13[ Conjecture 6.10]. 



3 Graphical translation of Morita's trace 

In this section we identify £ n with a Lie algebra of trees, reinterpret the trace 
r as a map from this Lie algebra, and prove some of the basic properties of the 
trace. 

We first recall how to think of generators of the free commutative, associative 
and Lie algebras (C2 n ,-4,2n and L^n) in terms of finite labeled trees. We inter- 
pret a monomial in C<m geometrically as a rooted tree with one interior vertex, 
whose leaves are labeled by elements of V n . The free associative algebra A2n 
is spanned by rooted, labeled planar trees with one interior vertex. The free 
Lie algebra C2n is spanned by rooted, labeled, planar trivalent trees. In the 
Lie case (only) the trees are not linearly independent; a rooted, planar trivalent 
tree with k labeled leaves corresponds in a natural way to a bracket expression 
of k letters, ie, to a generator of the free Lie algebra. The Jacobi relation in 
the free Lie algebra translates to the IHX relation among planar trees, and the 
anti-symmetry of the bracket gives the AS relation. 

From each of the algebras C2 n ,A.2 n and C2 n , or more precisely from their un- 
derlying cyclic operads, we can form a Lie algebra, as in 2 . A generator of 
this Lie algebra is again a tree of the specified type, but with no root, so that 
all leaves are labeled by elements of V n . We assume that each tree has at least 
two leaves. We can graft a tree X\ to a tree X2 by identifying a leaf of X\ 
with a leaf of X2 , erasing the associated labels V\ and i>2 , and multiplying the 
resulting tree by a coefficient given by the symplectic product (ui,^). In the 
commutative and associative cases, we also contract the interior edge that we 
just created. The Lie bracket [Xi,^] is defined by grafting X\ to X2 at all 
possible leaves, then adding up the results. The Lie algebras obtained in this 
way from C2n , A.2n and C2n are denoted CC n CA n and CC n . The Lie algebra 
CC n is isomorphic as a vector space to the degree > 2 part of C271 • 
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We now wish to identify CC n with Kontsevich's Lie algebra £ n . Given a tree 
X representing a generator of CC n , we define a derivation fx ■ C.2 n — * £-2n 
as follows. For each rooted tree T representing a generator of £2n, we graft 
X onto T at all possible leaves, with coefficient determined by the symplectic 
form, and add up the results to obtain fx (T) . The derivation fx is easily seen 
to kill u, so lies in £ n . 

Proposition 3.1 Over a field of characteristic zero, the map CC n —* £ n send- 
ing X to fx is an isomorphism of Lie algebras. 

Proof This follows from the fact that CC n = h n , |11| Corollary 3.2] although 
the main point of that paper is that the result is not true for the corresponding 
objects defined over Z. The map CC n — > h n is defined on a labeled tree X as 
a sum ^2,v ® X v , where the sum is over all univalent vertices of X , v is the 
vector in V n labeling that vertex, and X v is the rooted tree formed by thinking 
of the chosen vertex as the root. Composing this map with the inverse of our 
map £ n —>fyn, we get the indicated result. □ 

In order to understand Morita's trace map as a map from trees, we first need 
to define another type of "partial derivative," 

iJ'p i '• L-L-n * L-2n- 

This is given by in turn replacing each occurrence of pi by a root, and adding 
the results. If X is a single (unrooted) labeled trivalent tree, then D Pi (X) will 
be a sum of rooted labeled trivalent trees, one for each occurrence of pi at a 
leaf of X . The partial D qi is defined analogously. 

Proposition 3.2 The trace r: CC n — > C2 n is given by 

n 

t(X) = Y, (PpiD qi (X) - ® qi D Pi {X)) . 

i=l 

Proof Let X be a generator of CC n , and let fx '■ £-2n — ► £-2n be the corre- 
sponding derivation, in £ n . Then r(fx) is the trace of the Fox Jacobian: 

i 

The vector pi is represented graphically as a rooted tree with a single leaf, 
labeled p{. Thus fxipt) is a sum of rooted trees, obtained by grafting this tree 
to each occurrence of qi in X . The result of grafting is that the leaf formerly 
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labeled qi becomes the root, and we have a rooted tree representing an element 
of £ 2ra . Thus fxiPi) coincides with the %-th partial derivative of X . Similarly, 
fx(li) coincides with the Pi-th. partial derivative, but the grafting operation 
incurs a minus sign. □ 

We next show that the trace vanishes on all but certain very special types of 
trees in CC n . For any tree T, we define the interior of T to be the tree obtained 
by removing all leaves and the edges incident to those leaves. If the interior of 
T has no trivalent vertices (ie is a line) , we say T is linear. If the interior of T 
has an odd number of edges, we say T is odd; otherwise T is even. 

Lemma 3.3 Let T be a generator of Lin, represented by a rooted, labeled, 
planar trivalent tree. Then l S Pi (T) = unless T is a linear tree with exactly 
one leaf labeled pi at maximal distance from the root. If the other leaves are 
labeled a\, . . . , a k , then T> Pi (T) = ±a\ . . . a k . The sign is determined by the 
fact that IDpJai, [a 2 , . . . , [a k ,Pi] ■ ■ ■]] = a\...a k . 

Proof If T is of the specified form, then consider the unique geodesic path 
from the root to the leaf labeled pi. We can use AS relations, if necessary, to 
put all of the leaves a,j onto one side of this geodesic, so that we may assume 
T is the tree corresponding to 

[ai, [a 2) ... [a k ,Pi] ■■■}]■ 

Consider the image P of [a\, [a 2 , . . . [ak,Pi] ■ ■ ■]] in the free associative algebra 
A.i n . If no aj is equal to pi, then the only term of P which ends in pi is 
aia>2 ■ ■ ■ a k pi, so that 1) Pt (W) = a± . . . a k . On the other hand, suppose some a,j 
is equal to pi, with j < k minimal. Let (3 = [oj+i, • • • , [a k ,Pi] • • • ] ■ Then the 
only terms that could possibly end in pi come from 

ai ■ ■ ■ a,j-i\pi,(3] = ai ■ ■ ■ aj^ipif3 - 01 • ■ ■ dj-ifipi. 

By induction on the number of occurrences of pi, we know that T> Pi f3 = 
Oj+i • • • a k , so that S)(ai • • • aj-ipij3) = 01 ■ • ■ aj_ipi £>(/?) = a\ ■ ■ ■ a&. We also 
have 

S) Pi (oi • • • a,j-if3pi) = 01 • • • aj-iP, 

but this second term vanishes when we pass to C 2ra since (3 is a commutator. 

If T has any form other than the one specified, then its image P in Ain can be 
grouped into terms so that £> p .(T) contains a commutator as a factor in each 
term, which becomes zero when we pass to C 2 n . □ 
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a, "V f b, 

(b) 

Figure 1: (a) The unique tree on which l D pi does not vanish, and (b) an element of 
CC n (k + 2). 



The tree T corresponding to [ai, [02, . . . , [akiPi] ■ ■ ■]] is shown in Figure ^t. 
Note that this is (— 1) [[. . • [pi, a&], . . . , 02], 01] , which corresponds to the tree 
obtained by flipping all of the leaves labeled Oj across the axis from the root to 
Pi . This observation allows us to easily compute the trace of any generator of 
CC 

Corollary 3.4 Let X be a nonzero generator of CC n , represented by a la- 
beled planar trivalent tree. Then t(X) = unless X is of the form shown in 
Figure^), with k odd. In this case, 

t(X) = 2ci ...c fe (- (01,61)0262 + (01,62)0261 + (02,61)0162 - (a 2 ,6 2 )ai6i), 

where (• , •) is the symplectic form. 

Note that oi 7^ 02 and 61 7^ 62 , since X is non-zero. If 01 = pi , 61 = o; and 02 
and 62 are not paired, then r(X) = — 2a2Ci . . . c^. 

Lemma 3.5 For any X,Y G CC n , t{[X,Y}) = 0. 

Proof Each term in [X, Y] is obtained by grafting a leaf of X to a leaf of Y 
to obtain a new tree Z . If either X or Y is non-linear, then so is Z . If X 
and Y are both linear, and both even or both odd, then the interior of Z is 
either non-linear, or is odd linear, so has trace zero. The only possible way to 
obtain a term with a non-zero trace is if X is odd linear and Y is even linear, 
or vice-versa, and we are grafting extremal leaves of X and Y, say labeled pi 
and Oj. 

In order for the trace of Z to be non-zero, it must have an extremal pair of 
leaves labeled qj and pj for some j. In this case, there is another term Z' in 
the bracket, obtained by grafting these two leaves. We claim that the trace of 
Z cancels with the trace of Z' . 
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In the following figure, X is on the left, Y is on the right. 
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Z is obtained by joining the lower two leaves, whereas Z' is obtained by 
joining the upper two leaves and multiplying by — 1 = (Qj,Pj)- Let ir = 
2x\ ■ ■ ■ x s y\ ■ ■ -yt, where the x k 's and the yk 's are the labels of the leaves of 
X and Y which are present in both Z and Z' . There are an odd number of 
such leaves, and it is the trace, up to sign. We can draw Z as a horizontal line 
from qi to pi with all of the other edges pointing upwards from this line. By 
Corollary 13.41 the trace of this is n. We can draw —Z' as a horizontal edge from 
qj to pj with the other edges pointing upwards. The trace of —Z' is therefore 
also 7r which implies that t{Z' + Z) = —n + n = as desired. □ 

Lemma 13.51 shows that r is a Lie algebra homomorphism, if we give C2n & n 
abelian Lie algebra structure. 

We can extend the trace to a function on the exterior algebras /\CC n — ► [\C2r1 , 
by defining 

Tr(Xi A . . . A X k ) = t(X 1 ) A ... A r(X k ). 

Recall that the Lie algebra boundary map is given by 

d(X x A...AX k ) = ^2(-l) i+j [Xi, Xj] A Xi A . . . A X, A . . . A Xj A . . . AX k 

i<j 

Then the following is an immediate consequence of Lemma 13.51 
Lemma 3.6 Trace is a cocycle, ie, Ti(dX) = for any X G ACC n . 

4 Forested graphs 

In this section we define the graphical trace as a map between chain complexes of 
graphs. The domain of this trace is the forested graph complex, which computes 
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the rational cohomology of Out(F r ). We explain its precise relationship with 
the map TV defined in the previous section, and show that it is a cocycle, both 
by exploiting this connection and by giving an independent combinatorial proof. 

Recall from (HI EI] (see also [2]) that the Lie algebra £ n contains the symplectic 
Lie algebra sp(2n) as a subalgebra, and that the Lie algebra homology of £ n 
can be computed as the homology of the subcomplex of sp(2n) -invariants in 
the exterior algebra Ai n . Under the identification of £ n with CC n , sp(2n) is 
spanned by trees with exactly two leaves. (Such trees also span a copy of sp(2n) 
in CA n and in CC n .) 

The sp(2n) invariants in l\£ n can be described as forested graphs modulo IHX 
relations |2J. Here a forested graph is a pair (G,F), where G is a finite graph 
all of whose vertices are either trivalent or bivalent, and F is a (possibly dis- 
connected) acyclic subgraph containing all of the vertices of G. A forested 
graph comes with an orientation, given by ordering the edges of F up to even 
permutations. The forested graph complex fQ is the chain complex spanned 
by all forested graphs modulo IHX relations. The boundary of (G, F) is the 
sum, over all e £ G — F for which F U e is still a forest, of the forested graphs 
(G,FUe). 

There is a natural chain map ip n : A CC n — ► fQ , defined in the following way. 
A generator of ACC n consists of a wedge X\ A . . . A X^ of several trees whose 
leaves are labeled by elements of V n . A pairing tv of these leaves is a partition 
of the leaves into two-element subsets; this also gives a pairing of the associated 
labels. For each possible pairing n, glue the paired leaves together to form a 
trivalent graph G n , and use the interiors of the Xi to form a forest F^ in G n . 
The edges of the interior of each Xi come with a natural ordering (see [21), and 
the ordering of the Xi then gives an ordering of all edges of F w . Now take the 
symplectic product of each pair of labels, and multiply them together to form 
a coefficient 10(71"). Then 

iI> n (X 1 A...AX k ) = '£ f w(ir)(G ir ,F ir ). 

n 

It follows from results in section 2.5 of |2j that the limit map V'oo : ACCoo — ► fQ 
is an isomorphism on homology. 

There is a similar chain map V'oo from ACC^ to a complex of graphs (and one 
for CAn)- For CC ^, the relevant graph complex is called cQ . A generator 
of cQ is a finite oriented graph G, which may have vertices of any valence, 
including 1. An orientation on G is determined by ordering the vertices and 
orienting each edge of G. If all vertices of G have odd valence, this is equivalent 
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to giving an ordering of the half-edges coming into each vertex. The map if} n 
is again a sum, over all pairings, of the graphs G obtained by gluing the leaves 
according to the pairing, and multiplying the result by a coefficient coming 
from the symplectic products of the leaf labels. Since each Xi corresponds to a 
vertex of G , the ordering of the Xi gives an ordering of the vertices of G , and 
the sign of the symplectic product of the labels gives an orientation on each 
edge. 

Recall that the part of C2n of degree > 2 , which we denote C^ , is isomorphic 
as vector space to CC n . Thus we have maps ip n : A C^ = l\LC n — > cQ . Extend 
ip n to all of AC2n by considering a linear generator as a tree with one basepoint 
and one labeled vertex. Graphs in the image of ip n may then have univalent 
vertices. 

We are finally ready to define the graphical version of the trace map. 

Definition 4.1 The graphical trace map Tr . fG — > cQ is defined in the 
following way. Let (G,F) be a forested graph. Then Tr^(G, F) = unless F 
consists of a disjoint union of linear trees T±, . . . , T^ , each with an even number 
of edges, and for each Tj there is an edge ei of G — F joining the two ends of Tj . 
In this case, Tr 6 (G,F) is the graph obtained by collapsing each cycle Tj U e\ 
to a point, multiplied by (— 2) k . The orientation on Tr^(G, F) is given by the 
induced ordering of the edges coming into each vertex (note that all vertices of 
Tr^(G, F) have odd valence, and may even have valence 1). 

Theorem 4.2 The following diagram is commutative. 

Tr 

ACC n ► AC 2n 



i>n 



Ipn 



fG -£-* cG 

Proof Let X £ f\CC n . The only way that Tr(X) can be nonzero is if X is a 
wedge of linear trees Xi , each with ends labeled by some matched pair pj and 
qj . Applying ip n to Tr(X) glues up the rest of the leaves in some way. If we 
apply ip n first to X , then any pairing which does not match the ends of each 
Xi is sent to zero by Tr^ . If the ends of each Xi are matched by a pairing tt , 
then applying Tr^ to (G w , F w ) gives a graph where the rest of the leaves have 
been glued together in some way. □ 

Corollary 4.3 Tr e : fG —> cQ is a cocycle. 
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Proof This follows since Tr is a cocycle and the left-hand vertical map is 
surjective. □ 

Proposition 4.4 Any homology class detected by Tr is also detected by Tr^ . 

Proof The subcomplex of sp(2n) -invariants of f\CC n is quasi-isomorphic to 
the whole complex. But Tr((A££ n ) sp ( 2n )) C (AC 2 „,) sp(2n) . Now it suffices to 
observe that tp n is an isomorphism from the spaces of sp(2n) -invariants onto 
fG and cQ in the limit when n — > oo . □ 

Recall that it is the primitive part of -ff*(^oo) that contains the cohomology 
of Out(F r ) . On the level of forested graphs, this is the homology of the sub- 
complex spanned by connected graphs. It is shown in [2j that the quotient 
of this subcomplex by the subspace of graphs with separating edges is quasi- 
isomorphic to the whole subcomplex, and that the bivalent vertices contribute 
to the sp(2oo) part of the homology, and not to the Out(F r ) part. In fact, 
if we let fG' be the quotient of fG by the subspace spanned by graphs with 
separating edges, graphs with bivalent vertices and disconnected graphs, we 
have 

H*(fG')=®H*(Out(F r );Q). 

r 

Since we are primarily interested in the cohomology of Out(-F r ), we would like 
the graphical trace to have domain fG' ■ To this end, we define cG' to be 
the quotient of the space of oriented connected graphs with vertices of odd 
valence modulo the subspace spanned by graphs with separating edges. Note 
that a graph with no separating edges also has no univalent vertices, so cG' is 
generated by graphs with odd valence at least 3. We then have the following 
result. 

Proposition 4.5 The trace map induces a cocycle Tr e : fG' — * cQ 1 ■ 

Proof The trace map preserves the number of connected components, and 
vanishes on graphs with bivalent vertices. Furthermore, the image lands in the 
subspace of graphs with vertices of odd valence. Finally the trace of a graph 
with separating edges is also a graph with separating edges. □ 

The fact that Tr^ is a cocycle also has a direct, combinatorial argument, inde- 
pendent of the trace's origin in the world of Fox derivatives: 

Proposition 4.6 For any forested graph (G,F), Tr g (d(G, F)) = 0. 
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Figure 2: The forested graph (G k ,F k ) 
edges represent F k . 



There are k vertical edges, and the darker 



Proof The boundary d(G, F) is the sum, over all possible ways of adding an 
edge e to F, of (G,F U e). If any vertex of F is trivalent (so that F is not 
the union of a set of linear trees), then the same will be true of F U e, so 
Tr(G, FUe) = 0. So we may assume all trees in F are linear. If e does not join 
two endpoints of trees in F , then again there will be a trivalent vertex in FUe, 
so Tr(G, F U e) = 0. If e joins an endpoint of a tree T with an endpoint of 
another tree T", then the tree TUeUT" has e(T) + e(T') + l edges. In order for 
the term Tr(G, F U e) of Tr(d(G, F)) to be nonzero, we need e(T) + e(T') + 1 
even, and we need there to be another edge / ^ e of G — F joining the opposite 
ends of T and T". In this case, Tr(G, F L) e) cancels with Tr(G, F U /) , which 
is also a term in d(G,F), so that again Tr(d(G, F)) =0. □ 



5 Non-triviality of the first two Morita cycles 

Morita's original trace maps ^2] correspond to the compositions tL k of our Tr^ 
with projection onto the linear subspace of cQ' spanned by the graph 0& for 
k odd, where ©^ has two vertices connected by k edges. The graph ©^ is 
the trace of the forested graph \{G k , F k ) shown in Figure [21 so the projection, 
and hence the cocycle //&, is non-trivial. Appealing to the identification of 
(BH*(Out(F r ); Q) with H^(fQ'), it is easy to check that the cocycle fit- cor- 

r 

responds to a cycle in H4k(Out(F2k+2)] Q)- In this section, we address the 
question of whether the cocycles ri^ determine nontrivial cohomology classes in 
H*(fG'), and hence determine nontrivial homology classes in iJ*(Out(.F r );Q). 

In order to prove that fj,k is nontrivial on the level of cohomology, it suffices to 
produce a cycle z in fQ' with Hk(z) ^ 0. Since we know that fJ,k(Gf~, F^) ^ 0, 
we calculate the boundary of (Gk, Fj-) : 

d(G k ,F k ) = (G fc ,Ti) + (G k ,T 2 ) + ... + (G k ,T k ), 
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where Tj is the maximal tree consisting of F^ together with the ith edge con- 
necting the two trees of F^. It is not obvious whether this is equal to in 
fG', ie, whether it lies in the IHX subspace of the vector space tG spanned 
by pairs (G, T) with G trivalent and T a maximal tree. Our strategy will be 
to show that the subspace spanned by forested graphs with zero trace maps 
onto £t//IHX, so that the forested graph (Gk,Fk) can be adjusted by adding 
traceless forested graphs to become a cycle with non-zero trace. 

We begin by noting two elementary lemmas which reduce the number of pairs 
(G,T) we need to generate t^/IHX. 

Lemma 5.1 If an edge of G — T joins the endpoints of an edge of T , then 
(G,T) = 0efG'. 

Proof Apply an IHX relation to the edge of T joined by the edge of G — T 
to get a relation of the form (G', X") = 2(G, T) , where G' is a graph that has 
a separating edge. □ 

Lemma 5.2 Any forested graph (G,T) E tG is equivalent to a sum of graphs 
(Gi,Li), where Li has no trivalent vertices (ie it is a line), and an edge of 
Gi — Li joins the ends of Li . 

Proof Fix an edge of G — T , and choose a geodesic in T which connects the 
endpoints of the edge. If this geodesic equals T, then we are done. Otherwise, 
choose an edge of T which is incident to the geodesic, but not in it, and apply an 
IHX relation to that edge. The result is a difference of two graphs (G", T') and 
(G",T") in which the geodesic has grown in length. Iterate until the geodesic 
fills the tree. □ 

We will call a pair (G, L) , with L a line whose endpoints are joined by an edge 
of G — L, a chord diagram, and an edge of G — L which joins successive vertices 
of L an isolated chord. Thus t^/IHX is generated by chord diagrams with no 
isolated chords. 

Proposition 5.3 The cocycle ^ represents a non-trivial class in the coho- 
mology of the forested graph complex. 

Proof We need to find a cycle z with fj,s(z) ^ 0. We know that ^3(^3, F3) 7^ 
0, so we calculate 

d(G 3 ,F 3 ) = (G 3 ,Ti) + (G 3 ,T 2 ) + (G 3 ,T 3 ) 
= 2(G 3 ,T 1 ) + (G 3 ,T 2 ). 
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The graph G3 has fundamental group F4 , and the quotient ££//IHX is spanned 
by chord diagrams (G, L) with no isolated chords. In rank 4, there are only 
four chord diagrams with no isolated chords. If the vertices of L are labeled 
1, 2, 3, 4, 5, 6, then the four chord diagrams are: 

2z^ 






A=(13)(25)(46) B=(14)(25)(36) C=(14)(26)(35) D=(16)(24)(35) 



An IHX relation on the edge (12) of L in D shows D = -2G. Two IHX 
relations, using edges (45) of L in B and then the image of (56) give B = —1C. 
Thus tQ/IWX. has dimension at most two, and is spanned by A and C . 

Consider the following two subforests F' and F" of G3 . 





(G 3 ,F>) (G 3 ,F") 



We compute 



(G 3 ,F') = C mod IHX, 

8(G 3 , F") =4C-A mod IHX. 

Both (G 3 ,F r ) and (G 3 ,F") have zero trace. Thus the image of the subspace 
of traceless graphs under the boundary map is all of t^/IHX, so that traceless 
graphs can be added to (^3,^3) to make a cycle z, with non-zero trace nz{z). 

In fact, for r = 3 it is easy to write down a cycle z explicitly. We compute 
that modulo IHX, the boundary of (G 3 ,F 3 ) is equal to —3^4, so that z = 
(G 3 , F 3 ) - 3(G 3 , F") + 12(G 3 , F') is a cycle with non-zero trace. D 

For k odd and bigger than 3, the calculations become much too cumbersome 
to do by hand, so we have written a computer program that does them. We 
can use this to show that the second Morita class is non-trivial: 

Proposition 5.4 The cocycle ^5, corresponding to the second Morita cycle, 
represents a non-trivial cohomology class in H*(fQ'), and hence a nontrivial 
homology class in Hs(Out(Fe);Q) . 

Proof Up to reflectional symmetry, there are 184 chord diagrams for k = 5 
with no isolated chords. These are not linearly independent. In fact one gets a 
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Type One Type Two 

Figure 3: Two types of graphs, a is a permutation. 
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1 o 1 
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^L ^ ^_ _-^ 



r>> r>> r\ 




Figure 4: The boundary of a type one graph. 

relation by choosing any chord and sliding its endpoints to the end of the chain, 
modulo IHX. Computer calculations give 148 independent sliding relations, so 

dim tG/IHX < 36. 

As we did in the case k = 3, we now try to kill this 36-dimensional vector 
space with boundaries of traceless elements. This is accomplished by looking 
at the two types of forested graphs in Figure 01 These are formed by taking 
a chord diagram where the left most chord has one or two other chord feet 
between it. Then one removes the left-most edge from the chain. Call these 
types of forested graphs "type one" and "type two," respectively. There are 39 
forested graphs of type one, and 32 forested graphs of type two. First note that 
the trace of each of these is zero. The boundary of each has three terms, since 
there are only three possible edges that can be added to the chain to make a 
tree. These three terms are shown for a type one graph in Figure @J 

The first two terms are already chord diagrams, and are of the form X + p(X) , 
where p(X) is the diagram where the left endpoint of the first chord gets rotated 
around to be the last endpoint on the chain. A single IHX relation applied to 
the vertical edge of the tree will turn the last term of Figure |I] into a sum of 
two terms, one of which is equal to X , and the other of which is zero because 
it contains an isolated chord. Thus, the boundary of a type one forested graph 
is of the form 2X + p(X) . All 39 of these boundaries are independent. 

The boundary of a type two forested graph is of the form Y + p(Y) + ^(34) — 
Y(243) — ^(23) • Here the notation Y a where a G T,\q means the graph formed 
from Y by re-gluing the endpoints of the chords according to the permutation 
a. All 32 of these are independent, and together with the type one boundaries 
they give 71 independent vectors which, together with the sliding relations, 
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span all of tQ . In more detail, if you take the 36-dimensional vector space and 
further mod out by type two relations, a 7 dimensional vector space results. 
Further modding out by type one relations yields a vector space of dimension 
0. 

This shows that the boundary map is onto, even when restricted to chains of 
trace zero. Thus we can conclude that the k = 5 Morita class is nontrivial, 
since we can take any chain on which the cocycle evaluates nontrivially, and 
add traceless chains to it to make a cycle. □ 

Recall that the virtual cohomological dimension of Out(i^) is equal to 9. Our 
computations show that this top-dimensional homology for Out^g) vanishes: 

Corollary 5.5 # 9 (Out(F 6 );Q) is trivial. 

Proof The end of the forested graph complex in rank 6 is fQ' 2 — > fQ[ — > 0, 
where the subscript indicates the number of trees in a forest. In the proof of 
Proposition 5.4, we showed the boundary map fQ' 2 — > fQ[ is onto, even when 
restricted to traceless chains. The group fQ[/ini(d) corresponds to the top 
cohomology # 9 (Out(F 6 );Q) ^ ff 9 (Out(F 6 );Q). □ 

6 Generalized Morita cycles 

6.1 Cocycles parameterized by odd-valent graphs 

To obtain the Morita traces, we composed Tr^ : fQ' — ► cQ' with projection onto 
the subspace of cQ' spanned by 0&. In fact, projection onto the span of any 
(odd-valent) generator of cQ' gives a cocycle, which we may think of as having 
values in Q. 

Proposition 6.1 Let O £ cQ' be nontrivial, and let [i® be the composition 
of Tr e with projection onto the span of O . Then n® is nontrivial as a cocycle. 

Proof Given an odd-valent oriented graph , we need to construct a forested 
graph (G, F) with /j,q(G, F) = (— 2)"0, where v is the number of vertices of 6. 
To do this, we let the orientation on be given as a cyclic ordering of the edges 
coming into each vertex. Then (G, F) is obtained from by blowing up each 
vertex into a circle, and distributing the edges incident to the vertex around 
the circle in their cyclic order. The forest F consists of a maximal subtree of 
each of the circles. □ 
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The cocycle 11® corresponds to a class 

\Mq] G H 2 r-2+a{Out{F r+a );Q) 

where a is the number of vertices of and r is the rank of m(@). The 
homology Hi(Out(F r ); Q) is independent of r for large r [5J, but these classes 
are not in the stable range. 

It remains an open question whether the cocycles ti® correspond to non-trivial 
homology classes. 



6.2 Cocycles parameterized by graphs with two types of triva- 
lent vertices 

Let cQ" be defined like cQ' , except that the trivalent vertices of a graph come 
in two types, which we call type A and type B. The graphs are oriented by 
cyclically ordering the edges at each type A vertex (If all vertices are type A, 
this is equivalent to the standard notion of orientation, see Proposition 2], 
since there are no even-valent vertices.) Now Tr . fQ' — > cQ' has an evident 
generalization to a map Tr^ : fQ' — > cQ" as follows. This map is non-trivial 
on (G, F) only if each component of F is either a linear tree T with an even 
number of edges whose endpoints are joined by an edge ex of G — F , or is a 
single vertex. The map is defined as before by collapsing the cycles TUej to 
oriented vertices (these are the type A vertices in the image). The components 
of F which are single vertices become type B vertices in the image. There is 
also a factor of (— 2) a where a is the number of type A vertices in the image. 

If G cQ" has a vertices of type A, b vertices of type B, and rank of m(@) = r, 
then composition of Tr^ with projection of cQ" onto the subspace spanned by 
gives a cocycle which corresponds to a class 

[A*e] G #2r-2+a-&(Out(F r+a );Q). 

Note that if there are enough type B vertices, these classes lie in the stable 
range. 

It is natural to wonder whether the process of modifying an odd-valent graph 
by adding new edges along type B vertices placed in the middles of existing 
edges is related to stabilization. 
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7 Bordification 

In this section we describe another construction of cycles in a different chain 
complex which also computes the rational homology of Out(_F r ) . This chain 
complex arises from the Bestvina-Feighn bordification of Outer space PP, and 
leads to a host of new cycles, which also lift to rational cycles for Aut(F r ) . We 
conjecture that these new cycles include the Morita cycles and their generaliza- 
tions. 

7.1 Bordified outer space 

Outer space is a contractible space on which Out(F r ) acts with finite stabilizers 
[U , so that the quotient of Outer space by the group action is a rational classi- 
fying space for Out(-F r ) . Outer space is an equivariant union of open simplices, 
but some of the simplices have missing faces, so the quotient is not compact 
and it is not possible to read off a chain complex for the rational homology of 
Out(i ? r ) from this simplicial structure. One way to surmount this difficulty is 
to consider the so-called spine [I], which is a locally finite simplicial complex 
onto which Outer space deformation retracts. A complementary method of ob- 
taining a locally finite CW complex by attaching extra cells to the boundary 
was introduced in pQ. The result is called the bordification, and we denote it 
by B r . 

Cells of M r correspond to marked filtered r -graphs. Define a core graph to 
be a graph with vertices of valence at least 2 and no separating edges. Then 
a filtered r -graph G is a connected graph G of rank r, with all vertices of 
valence at least 3, together with a (possibly empty) chain G\ C^ • • • C G^-i of 
proper core subgraphs of G. A marking of a filtered r -graph is a homotopy 
equivalence <t>: G — > R r , where R r is a fixed wedge of r circles (also called a 
rose with r petals). Two marked filtered r-graphs (<f>,Gi C ••■ C Gk = G) 
and (0', G'i C • • • C G' k = G') are equivalent if there is a cellular isomorphism 
/: G — > G' preserving the nitrations, with <// o / ~ (f>. 

There is one (homotopy) cell of M r for each marked filtered r -graph. The 
dimension of the cell is equal to the number of edges in the graph minus the 
length of the filtration. The codimension 1 faces of a cell are formed by either 
inserting a new core graph in the filtration, or by collapsing an edge; however, 
one is not allowed to collapse a loop (which would result in a graph with smaller 
rank fundamental group) or an edge which is equal to Gi — Gj_i for some i 
(which would decrease the length of the filtration) . 

For more about B r , see 0E]- 
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7.2 Bordified auter space 

A space similar to Outer space was introduced in jHj for Aut(F r ), and is some- 
times referred to as "Auter space." The definition and auxiliary constructions 
are entirely analogous to those of Outer space, except that marked graphs have 
basepoints. We will use Ml to denote the bordification of Auter space. 

Define a basepointed filtered r -graph, G to be a filtered r-graph which has 
a specified basepoint. All vertices of the whole graph are of valence at least 
three except the basepoint, which is allowed to be of valence 2. A marking of a 
basepointed filtered r-graph is a homotopy equivalence to R r which preserves 
the basepoint. Two marked filtered graphs are equivalent if they differ by a 
basepoint preserving cellular isomorphism. There is one cell in Ml for every 
basepointed filtered r-graph, and the cells fit together as in B r . 



7.3 Chain complexes 

Bestvina and Feighn prove that B r is contractible, and that Out(F r ) acts prop- 
erly discontinuously; the same is true for and Ml and the action of Aut(F r ) , so 
that: 

Theorem 7.1 [T] 

(1) Hi(Out(F r );Q) * H t (M r /Out(F r );Q) 

(2) fli(Aut(F r );Q) = fli(lj/ Aut(F r );Q) 

In order to do homology computations, we need an explicit description of the 
generators and differentials of the chain complex for M r / Out(i ? r ) . We now 
describe a chain complex B* and show that it can be used to compute the 
homology of M r / Out(F r ) . (An analogous complex Bj computes the homology 
of Ml/ Aut(F r )). The main issue is translating the notion of orientation of a 
cell in the bordification to a notion of orientation on the associated filtered 
r-graph. 

We define an orientation on a filtered graph G = {G\ C • • • C G}. = G} to be 
an ordering of the edges of G , up to even permutation. If G(C) is obtained 
from G by inserting a core subgraph C into the filtration, then G(C) naturally 
inherits an orientation from G . If G e is obtained from G by collapsing an edge 
e of G, we orient G e by simply leaving out e in the ordering of the edges. 

Define the degree of G to be equal to e(G) — k, where e(G) is the num- 
ber of edges of G. Let B* be the rational graded vector space spanned by 
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isomorphism classes of oriented filtered r-graphs, modulo the relation that 
(G, — or) = — (G,or), where the grading on B* is by degree. The differen- 
tial d: Bj — > Bj_i is the sum of two differentials d = dp + dp . Here 

dHG)=5>l) /(C) G<C>, 
c 

where the sum is over all core graphs C which can be inserted into the filtration, 
and /(C) is the position of C in the filtration after it is inserted, and 



d E (G) = Y,(-l) n(e)+k - l Ge, 



where the sum is over all edges e which can be collapsed while preserving both 
the rank of G and the number of graphs in the filtration, and n(e) is the 
position of the edge e in the ordering. 

We remark that the chain complex B* can be considered as a double complex, 
bi-graded by the number of vertices in the whole graph and the number of 
graphs in the filtration. The differential dp decreases the number of vertices by 
1, and the differential dp increases the number of graphs in the filtration by 1. 

An identical construction gives a bi-graded chain complex B* spanned by base- 
pointed filtered r-graphs. 

Proposition 7.2 

(1) fli(B„)^fli(B/Out(F r );Q). 

(2) ff i (Bj)^fl- i (Bt/Aut(F r );Q) 

Proof A cell in the bordification contributes a generator to the chain complex 
of the quotient B r / Out(i ? r ) if and only if all elements of its stabilizer preserve 
its orientation (see Sec. 3] for details in a similar situation). Thus to 
identify the generators of the chain complex, as well as to verify the signs in the 
definition of the boundary operators dp and dp , we need to to show how our 
notion of orientation of a graph is related to the standard notion of orientation 
of a cell in the bordification. 

We first describe the orientation of a cell. Given a filtered graph G = {G% C 
• • • C Gk = G} the open cell corresponding to it, denoted Eg, breaks up as a 
Cartesian product T,q 1 x £ G2/ > Gl x • • • x S G/ / Gfe _ 1 ^ Proposition 2.15]. Each term 
in this product is parameterized by varying lengths on the edges of Gi — Gj_i 
subject to the constraint that the sum of these lengths is 1. Expanding the 
length of an edge e of Gi — Gi-\ while uniformly shrinking the other edges gives 
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rise to a vector v e in the tangent bundle of Tiq.iq._ 1 and hence of the entire cell 
Tiq. Because the total volume of Gj/Gj_i is 1, we have YleeG -G •_ v e = ®- ^ n 
ordering (ei, . . . , e n ) of the edges in Gj — Gj_i gives an orientation t> e2 A. . .f\v en , 
and the reader can check that a permutation of (ei, . . . , e n ) changes the induced 
orientation by the sign of the permutation. 

We need to determine how this orientation behaves upon passing to a codimen- 
sion 1 face. Let v be an inward-pointing normal vector to such a face. By 
convention, an orientation (3 of the face is induced by the orientation a of the 
interior if v A /3 = a . 

There are two types of faces, the faces G e coming from collapsing an edge 
e, and the faces G(C) coming from inserting a core graph C into the filtra- 
tion. Each of G e and G(C) has an orientation inherited from the orientation 
of G. We will show that the orientation on G e induced from the interior is 
(_i) n ( e )+/( e )- 1 times the orientation inherited from G, where n(e) is the po- 
sition of e in the ordering, and /(e) is the stage of the filtration at which e 
first appears. For G(C), we will show that the orientation induced from the 
interior is (— l)j( c )+l c l+ 1 times the orientation inherited from G, where f(C) 
is the position of C in the filtration, and \C\ is the number of edges in C . In 
both of these sign conventions, changing the ordering of the edges of the graph 
G changes the orientation induced from the interior by the sign of the permu- 
tation. Thus, to establish these signs, it suffices to consider any fixed ordering 
of the edges in G . 

For notational convenience, then, assume that our ordering of the edges of G 
is such that the edges in Gi lie before those in Gj for i < j . This gives rise to 
an orientation a\ A • • • A at where ttj = v e2 A • • • A v en and (ei, . . . , e n ) is the 
ordering of the edges in Gi — Gj_i . 

Now let us examine what happens when we pass to a face by contracting an 
edge e. In this case the normal vector to the face is v e . Let / = /(e), ie, e is 
in Gf — Gf_\. Since we are allowed to contract e, e can't be the only edge of 
Gf — Gf-i , so we may assume that e occupies the second spot in the ordering. 
The orientation of the interior of the cell is then 

a.\ A «2 A • • • A a/-i A v e A olt A a/+i A ■ • • A aifc, 

where a!* is the wedge of vectors corresponding to the edges in Gf — Gj_i 
coming after v e . Bringing the normal vector forward, we get 

( — l) e v e A a\ A 0.2 A • • • A Q-f-\ A ol* A ctj +1 A • • • A c^, 

where e = \ol\ \ + • • ■ + \cxf-i \ ■ We now observe that e = (n(e) — 2) — (/ — 1) = 
n(e) — / — 1, which is equal to n(e) + /(e) — 1 mod 2, as claimed. 
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This gives rise to a boundary operator d' E denned by 

4(G) = ^(-l) n(e)+/(e) - 1 G e , 

eeG 

where n(e) is the number of e according to the ordering, and /(e) is the stage 
in the filtration that e lies. 

Next we examine what happens when we pass to a face by inserting a core graph 
into the filtration. If C is a core graph that can be inserted in the filtration of 
G, define 

G(C) = Gi c • • • c G/_i c C c G f c • • • c G, 

where / = f(C). Suppose that Gf — Gj_i has ordered edges (ei,...,ejv) 
and that C — Gj_i has edges (ei, . . . , ejw). In this case, the normal vector 
is gotten by expanding all the edges in C uniformly: v = v\ + ■ • • + vm = 
— {vm+i + ■ ■ ■ + vn) ■ Let ac = V2 A ■ ■ ■ A vm , and a'r = vm+2 A ■ ■ ■ A ujv ■ Now 
the orientation on the interior of our cell is 

a± A ■ ■ ■ A a/_i A ac A vm+i A a'r A ctj +1 A • • • A ajt 
= ai A • • • A ctj_! A ac* A ( — z/) A ctj A a/+i A • • • A a^. 

Pulling z> to the front, we get a coefficient of (— l) e where e = |ai| + ••• + 
|ci/-i| + \ac\ + 1, which is equal to \C\ — f + 1. 

This gives a boundary operator d^ given by 

d' F (G) = Y,(-l) f(C)+lCl+1 G(C). 
c 

Finally we introduce an automorphism of B* which takes d' E , d' F to the bound- 
ary operators — dg, —dp- Namely, if G = {G\ C G2 C • • • C Gk = G} define 
A(G) = (— l)^t=i l Gi lG. The same automorphism also works for Bi. □ 



7.4 Constructing cycles from AB— graphs 

In this section we will construct a map from a set of combinatorial objects to 
i/*(B*) . Included in these objects will be the set of oriented odd-valent graphs, 
and we conjecture that the images of these are the same as the Morita cycles 
\Pq] we constructed earlier. 
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Figure 5: Inserting a pentagon at a 5-valent type A vertex. The boxed a indicates a 
bijection from the vertices of the pentagon to the edges adjacent to v. The heavy lines 
indicate the tree T. 



Definition 7.3 

• An AB -graph is a connected graph with vertices of valence > 3 which 
are of two types: A and B. An AB-gvaph is called odd if all of the type 
A vertices are of odd valence. 

• An orientation of an odd AB-gvaph is determined by an ordering of the 
half-edges incident to each type A vertex. Reordering the half-edges will 
flip the orientation if the permutation is odd and fix it if the permutation 
is even. 

• Gab is the vector space spanned by oriented odd ^4i?-graphs modulo the 
relations (X,or) = — (X,—or). 

Given an oriented odd AB-graph X , we will construct a set of oriented filtered 
graphs, corresponding to oriented cells in the bordification B. A suitable linear 
combination of these cells will form a cycle, giving us a map 

$: Oib->#*(B*). 

To define <&(X), we first make some choices, and will show later that $(X) is 
independent of these choices. Choose 

• a maximal tree T of X, 

• an ordering o\ = (si, . . . , s a ) of the type A vertices of X , 

• an ordering 02 = (ei, . . . , ejt) of the edges of X — T . 

To every type A vertex s of X , associate a v-gon A s , where v is the valence of 
s, with the edges of A s ordered cyclically 1, . . . ,v. If we fix bijections t s from 
the edges coming into s to the vertices of A s , we can construct a new graph by 
replacing each s by the associated v-gon A s , glued according to t s . Figure |H1 
depicts this construction at a 5-valent vertex. We then collapse the image of 
T (which is no longer a maximal tree) to obtain a graph Y = Y[i Sl , . . . , c Sa \. 
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To orient Y, we use the order o\ to totally order the edges in the union of 
the (edge-ordered) polygons A s , then order the remaining edges according to 
the order 02 . We filter Y in an analogous manner, by successively adding the 
polygons, then the edges of X — T, in the order given by o\ and oi'- 

A S1 C A S1 U A S2 C • • • C A ai U • • • U A Sa c A S1 U • • • U A Sa U ei 

C A S1 U • • • U A Sa U ei U e 2 C • • • C A Sl U • • • U A Sn U ei U • • • U e k = Y 

The ordering on the edges of each A s naturally gives an ordering 1, . . . , v of the 
vertices. The edges of X coming into s can also be ordered 1, . . . , v using the 
orientation data for X . Thus the set I s of all bijections from the incoming edges 
at s to the vertices of A s is naturally identified with the set of permutations 
of v letters. For 1 G I s let e(t) be the sign of the corresponding permutation, 
and define 

*(X)= Y, ^l)---<in)Y[i l ---i n \. 

Note that it is critical here that all type A vertices have odd valence. The 
dihedral group D v acts on I s , and the isomorphism type of the graphs Y is 
constant on each orbit. When v is even the corresponding terms of &(X) all 
cancel, giving &(X) = 0, whereas if v is odd, they all have the same sign. 

Proposition 7.4 $(X) is a cycle. 

Proof The filtration on each Y is maximal, so the boundary operator dp 
vanishes on &(X). The second boundary operator dp also vanishes. To see 
why first notice that the only edges of Y available for collapsing are in the 
polygons A s . When we contract an edge e in A s , the resulting filtered graph 
Y e is the same as we get by replacing the bijection t s by a bijection which 
transposes the two edges incident to e. Thus the terms cancel in pairs. □ 



Proposition 7.5 &(X) is well-defined, ie, &(X) is independent of the choice 
of maximal tree T , the ordering o\ of type A vertices and the ordering 02 of 
edges of X -T. 

Proof First we address varying the tree. Suppose one replaces an edge e of 
T with an edge e' of X — T to obtain a new maximal tree T' . Give e' the 
same place in the ordering of edges of X — T' as e occupied in the ordering 
of X — T, and form a new cycle <&'(X). Now consider the sum of oriented 
filtered graphs formed by inserting polygons at each type A vertex of X using 
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all possible bijections as above, and collapsing all the edges in T other than e. 
The orientation and filtration of the summands are defined as in the definition 
of &(X) , by first including the polygons one at a time and then the remaining 
edges, except that e and e' are added at the same time in the filtration, and e 
comes before e' in the orientation. This defines a new chain, whose boundary 
is the difference of &(X) and $'(X), so they are homologically equal. (The 
minus sign comes from the fact that we have to switch the order of e and e'.) 
The argument is finished by the observation that one can get between any two 
maximal trees by replacing one edge at a time. 

Now we vary o\ . Suppose o\ and o\ differ by a consecutive transposition (for 
simplicity, say 1 <-> 2), and that $'(X) is constructed using o^. In each term 
of $(X), A S1 U A S2 is either a disjoint union of two circles or it is a wedge of 
two circles. In either case the A Si are the only proper core subgraphs of their 
union. Consider the chain z which is the sum of filtered graphs $(X) , but with 
the first term of the filtration truncated in each summand: 

A S1 U A S2 C • • • . 

The boundary oIe(z) vanishes, whereas dp{z) either inserts A S1 or A S2 first, 
the latter with the sign coming from moving the edges of A S1 past those of 
A S2 . Since both have an odd number of edges, this sign is — 1 . Thus, as before, 
we see that the difference &(X) — <3?'(X) is a boundary. 

The argument for replacing 02 by o 2 is very similar. □ 

If X has a vertices of type A, b vertices of type B and fundamental group of 
rank n, and if Vb denotes the sum of the valences of the type B vertices, then 

$(X) e H 2n „ 2+a+2b _ VB (Out{F n+a );Q). 

We remark that when all of the type B vertices are of valence 3, then the degree 
is the same as that of \px] ■ 

If all type A vertices of X happen to be trivalent, then all the ways of inserting 
the triangles at each vertex are equivalent, so that &(X) can be represented 
as a single filtered graph, corresponding to a single cell of IB . For example, the 
image of the theta graph 03 is a multiple of the class pictured in Figure H3 

A straightforward but messy calculation shows that $(63) is non-trivial, so it 
generates i?4(Out(F4); Q) and therefore must be a multiple of the Morita cycle 
[ns 3 ] > we constructed earlier. This supports the following conjecture: 

Conjecture 7.6 If X is an odd-valent graph, then [nx] is a multiple of &(X) . 
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Figure 6: $(63) in the bordified chain complex. 

We conclude by noting that the set {<1>(X)} of homology classes is definitely 
not independent. For example, if X is a graph with no type A vertices and only 
type B vertices then &(X) always represents a nonzero class in Ho(Out(F r ); Q) 
where r is the rank of the fundamental group of X . However it seems reasonable 
to conjecture that the set of graphs with only type A vertices gives rise to a 
(largely) independent set. 

7.5 Classes for Aut(F r ) 



Let Q\ B be the space of odd oriented ^4-B-graphs with a specified basepoint. 
Then there is a map 

defined similarly to the map <£ of the previous section. The basepoint of the 
Airgraph descends to a basepoint of the image. This is straightforward if it 
is a type B basepoint, but it also works for type A baspeoints by choosing the 
basepoint anywhere on the polygon to be inserted in the vertex. The choice is 
irrelevant since we are averaging over all ways to insert it. 



For degree reasons, the nontrivial class in H?(Aut(F5) 
is not in the image of &' . 



discovered by Gerlits 
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